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AMENDMENTS TO THE CLAIMS: 

Please amend claims 1-4 and 7-10, and add new claims 13-18 as listed in the 
following listing of the claims, which replaces all prior versions and listings of claims in 
the application: 

LISTING OF CLAIMS: 

1 . (Currently Amended) A method of estimating power consumption and 
noise levels of an integrated circuit which is composed of logic gates connected in the 
form of a plurality of stages, comprising the steps of: 

calculating a first set of output signal elementary w aveforms and occurrence 
probabilities thereof at the first stage of the logic gates by the use of signal waveforms 
and occurrence probabilities thereof at primary input terminals of the integrated circuit- 
(h e r e aftor ca llo d tho pr i mary input t e rmina l s) ; 

calculating a second set of output signal elementary waveforms and occurrence 
probabilities thereof at the second stage of the logic gates by the use of said output 
signal waveforms and said occurrence probabilities probabi l ity thereof at said primary 
input terminals and said first set of output signal elementary waveforms and said 
occurrence probabilities probabi l ity thereof at the first stage of the logic gates; and in the 
same manner 

calculating an n-th set (n is a natural number) of output signal elementary 
waveforms and occurrence probabilities thereof at the n-th stage (n is a natura l number) 
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of the logic gates by the use of said output signal waveforms and said occurrence 
probabilities probabi li ty thereof at said primary input terminals and said -an (n-1)th set of 
output signal elementary waveforms and sai4-occurrence probabilities probabi l ity 
thereof at the (n-1 )th stage of the logic gates, 

estimating power consumption and noise levels based on at least the n sets of 
output signal elementary waveforms and occurrence probabilities thereof, 

wherein types of the respective elementary waveforms, occurrence probabilities 
and signal correlations are calculated relating to signals located on each wiring of each 
stage inside of the integrated circuit and occurring within a predetermined time period. 

2. (Currently Amended) The method of estimating power consumption and 
noise levels of an integrated circuit as claimed in claim 1 wherein calculating occurrence 
probabilities further comprises calculating tfre-a probability P (W A A Wb) of the 
combination of an elementary waveform W A at one input terminal and an elementary 
waveform W B at another input terminal , according to a formula: aro ca l cu l ated bv tho 
us e of 

P(WaAWb) 

n 

= P (W A ) P (W B )+Z £ P «) P (wf) (P (W A \w°) 

i=\ a<0 



-P iW A wf) ) (P (W B \w°) - P (W B \wf) ) 
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where w° designates the a-th elementary waveform of the i-th primary input; 
n designates the number of the primary inputs; and mi d e s i gnates th e numb e r of 
tho e l em e ntary wav e forms of th e i- th primary i nput; 

) is the conditional probability of the elementary waveform Wa under 
the condition that the a-th elementary waveform occurs at the i-th primary input terminal. 

3. (Currently Amended) The method of estimating power consumption and 
noise levels of an integrated circuit as claimed in claim 2 further comprising: 
a step of assigning P(W A ) * P(W B ) to P(W A A W B ); 
a step of setting the initial values of i and a r e sp e ctive l y to 1 and /? to a + 1 ; 
a step of incrementing P(W A A W B ) by 

P« )P(wf ){p(W A \wf)-P(W A | wf )\p{W B \wf)- P{W B | wf )) 
a first loop in which P(W A A W B ) is incremented by 

P« )P(wf ){P(W A |< ) - P{W A | wf )\P{W B | <) - P{W B \ wf)) 

anew each time /? is incremented by 1 in steps from a + 1 to the number of types of the 
elementary waveforms of said another input terminal; 

a second loop in which, each time ft reaches the number of types of the 
elementary waveforms of said another input terminal, a is incremented by 1 followed by 
returning to said first loop, said second loop being repeated until a reaches to the 
number of types of the elementary waveforms of said one input terminal; and 

a third loop in which, each time a reaches to the number of types of the 
elementary waveforms of said one input terminal, i is incremented by 1 followed by 
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returning to said second loop, said third loop being repeated until i reaches to the 
number of the primary input terminals. 

4. (Currently Amended) The method of estimating power consumption and 
noise levels of an integrated circuit as claimed in claim 1 wherein said predetermined 
time period is divided into a plurality of time blocks; and wherein, if elementary 
waveforms have the same pattern of signal transitions as considered only at the 
boundary between each of adjacent time blocks, such elementary waveforms are 
recognized as the same elementary waveform even in the case that there is a 
difference therebetween inside of a time block. 

5. (Original) The method of estimating power consumption and noise levels 
of an integrated circuit as claimed in claim 1 wherein, in the step of calculating the types 
of the respective elementary waveforms, the occurrence probabilities and the signal 
correlations relating to signals located on each wiring of each stage inside of the 
integrated circuit and occurring within a predetermined time period, the occurrence 
probabilities of the signal waveforms are calculated without taking into consideration 
those of said signal waveforms whose said occurrence probabilities are no higher than 
a predetermined value. 

6. (Original) The method of estimating power consumption and noise levels 
of an integrated circuit as claimed in claim 4 wherein, in the step of calculating the types 
of the respective elementary waveforms, the occurrence probabilities and the signal 
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correlations relating to signals located on each wiring of each stage inside of the 
integrated circuit and occurring within a predetermined time period, the occurrence 
probabilities of the signal waveforms are calculated without taking into consideration 
those of said signal waveforms whose said occurrence probabilities are no higher than 
a predetermined value. 

7. (Currently Amended) A computer-readable recording medium storing a 
program for estimating power consumption and noise levels of an integrated circuit 
which is composed of logic gates connected in the form of a plurality of stages, 
comprising the steps of: 

calculating a first set of output signal elementary waveforms and occurrence 
probabilities thereof at the first stage of the logic gates by the use of signal waveforms 
and occurrence probabilities thereof at primary input terminals of the integrated circuit- 
(horoaftor ca l led tho primary i nput t e rmina l s) ; 

calculating a second set of output signal elementary waveforms and occurrence 
probabilities thereof at the second stage of the logic gates by the use of said output 
signal waveforms and said occurrence probabilities probabi li ty thereof at said primary 
input terminals and said first set of output signal elementary waveforms and said 
occurrence probabilities probab ili ty t hereof at the first stage of the logic gates; and in the 
same manner 

calculating an n-th set (n is a natural number) of output signal elementary 
waveforms and occurrence probabilities thereof at the n-th stage (n is a natural number) 
of the logic gates by the use of said output signal waveforms and said occurrence 



-6- 



Application No. 09/661,919 
Attorney Docket No. 03180.0265-00000 

probabilities probabi li ty thereof at said primary input terminals and said -an (n-1)th set of 
output signal elementary waveforms and said-occurrence probabilities probab ili ty 
thereof at the (n-1 )th stage of the logic gates, 

estimating power consumption and noise levels based on at least the n sets of 
output signal elementary waveforms and occurrence probabilities thereof. 

wherein types of the respective elementary waveforms, occurrence probabilities 
and signal correlations are calculated relating to signals located on each wiring of each 
stage inside of the integrated circuit and occurring within a predetermined time period. 



8. (Currently Amended) The computer-readable recording medium storing 
the program for estimating power consumption and noise levels of an integrated circuit 
as claimed in claim 7 wherein calculating occurrence probabilities further comprises 
calculating a t he-probabilitv P (W A A W B ) of the combination of an elementary waveform 
W A at one input terminal and an elementary waveform W B at another input terminal^ 
according to a formula: aro ca l cu l ated bv tho use of 

P(WaAWb) 

= P (W A ) P (W B )+ tlP K) P ivf) (P (^k) 

-P (W A \wf) ) (P (W B \w°) - P (W B \wf) ) 

where w° designates the a-th elementary waveform of the i-th primary input; and 
n designates the number of the primary inputs; and mi dos i gnatos tho number of tho 
e l ementary waveforms of tho i th primary i nput; 
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P(ppjw^) is the conditional probability of the elementary waveform Wa under 
the condition that the a-th elementary waveform occurs at the i-th primary input terminal. 

9. (Currently Amended) The computer-readable recording medium storing 
the program for estimating power consumption and noise levels of an integrated circuit 
as claimed in claim 8 further comprising: 

a step of assigning P(W A ) * P(W B ) to P(W A A W B ); 

a step of setting the initial values of i and a rospoctiv ol y to 1 and /? to a + 1 ; 
a step of incrementing P(W A A W B ) by 

P« )P(wf )(P(W A \w°)-P(W A \ wf )\p{W B IO- P(W B | wf )) 

a first loop in which P(W A A W B ) is incremented by 

PW)P(wf)(p(W A | w°)-P(W A | wf)\p{W B | w°)-P(W B | wf)) 

anew each time is incremented by 1 in steps from a + 1 to the number of types of the 
elementary waveforms of said another input terminal; 

a second loop in which, each time p reaches the number of types of the 
elementary waveforms of said another input terminal, a is incremented by 1 followed by 
returning to said first loop, said second loop being repeated until a reaches to the 
number of types of the elementary waveforms of said one input terminal; and 

a third loop in which, each time a reaches to the number of types of the 
elementary waveforms of said one input terminal, i is incremented by 1 followed by 
returning to said second loop, said third loop being repeated until i reaches to the 
number of the primary input terminals. 
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10. (Currently Amended) The computer-readable recording medium storing 
the program for estimating power consumption and noise levels of an integrated circuit 
as claimed in claim 7 wherein said predetermined time period is divided into a plurality 
of time blocks; and wherein, if elementary waveforms have the same pattern of signal 
transitions as considered only at the boundary between each oiadjacent time blocks, 
such elementary waveforms are recognized as the same elementary waveform even in 
the case that there is a difference therebetween inside of a time block. 

1 1 . (Original) The computer-readable recording medium storing the program 
for estimating power consumption and noise levels of an integrated circuit as claimed in 
claim 7 wherein, in the step of calculating the types of the respective elementary 
waveforms, the occurrence probabilities and the signal correlations relating to signals 
located on each wiring of each stage inside of the integrated circuit and occurring within 
a predetermined time period, the occurrence probabilities of the signal waveforms are 
calculated without taking into consideration those of said signal waveforms whose said 
occurrence probabilities are no higher than a predetermined value. 

12. (Original) The computer-readable recording medium storing the program 
for estimating power consumption and noise levels of an integrated circuit as claimed in 
claim 10 wherein, in the step of calculating the types of the respective elementary 
waveforms, the occurrence probabilities and the signal correlations relating to signals 
located on each wiring of each stage inside of the integrated circuit and occurring within 
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a predetermined time period, the occurrence probabilities of the signal waveforms are 
calculated without taking into consideration those of said signal waveforms whose said 
occurrence probabilities are no higher than a predetermined value. 

1 3. (New) A computer program product for estimating power consumption and 
noise levels of an integrated circuit which is composed of logic gates, the computer 
program product comprising: 

instructions for calculating a first set of output signal elementary waveforms and 
occurrence probabilities thereof at a first stage of the logic gates by the use of signal 
waveforms and occurrence probabilities thereof at primary input terminals of the 
integrated circuit; 

instructions for calculating a second set of output signal elementary waveforms 
and occurrence probabilities thereof at a second stage of the logic gates by the use of 
said signal waveforms and said occurrence probabilities thereof at said primary input 
terminals and said first set of output signal elementary waveforms and said occurrence 
probabilities thereof at the first stage of the logic gates; and in the same manner 

instructions for calculating an n-th set (n is a natural number) of output signal 
elementary waveforms and occurrence probabilities thereof at an n-th stage of the logic 
gates by the use of said signal waveforms and said occurrence probabilities thereof at 
said primary input terminals and an (n-1 )th set of output signal elementary waveforms 
and occurrence probabilities thereof at an (n-1)th stage of the logic gates, 

instructions for estimating power consumption and noise levels based on at least 
the n sets of output signal elementary waveforms and occurrence probabilities thereof, 
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wherein types of the respective elementary waveforms, occurrence probabilities 
and signal correlations are calculated relating to signals located on each wiring of each 
stage inside of the integrated circuit and occurring within a predetermined time period. 



14. (New) The computer program product of claim 13 wherein calculating 
occurrence probabilities further comprises calculating 

a probability P (W A A Wb) of the combination of an elementary waveform Wa at 
one input terminal and an elementary waveform Wb at another input terminal, according 
to a formula: 

P(W A AW B ) 

= P (W A ) P (W B )+ t I P «) P (»>?) (P wlo 

-P (W A \wf) ) (P (W B \w°) - P (W B \wf) ) 

where designates the a-th elementary waveform of the i-th primary input; and 
n designates the number of the primary inputs; and 

p ( w j\ w ") is the conditional probability of the elementary waveform W A under 
the condition that the a-th elementary waveform occurs at the i-th primary input terminal. 



15. (New) The computer program product of claim 14 wherein calculating 
occurrence probabilities further comprises: 

instructions for assigning P(W A ) * P(W B ) to P(W A A W B ); 

instructions for setting the initial values of i and a respectively to 1 and 0 to a + 1 ; 
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instructions for incrementing P(W A A W B ) by 

a first loop in which P(W A A W B ) is incremented by 

P(w°)P(wf)(p(W A | wf)-P(W A | wf)\p{W B | w°)-P(W B | wf )) 

anew each time f3 is incremented by 1 in steps from a + 1 to the number of types of the 
elementary waveforms of said another input terminal; 

a second loop in which, each time /? reaches the number of types of the 
elementary waveforms of said another input terminal, a is incremented by 1 followed by 
returning to said first loop, said second loop being repeated until a reaches to the 
number of types of the elementary waveforms of said one input terminal; and 

a third loop in which, each time a reaches to the number of types of the 
elementary waveforms of said one input terminal, i is incremented by 1 followed by 
returning to said second loop, said third loop being repeated until i reaches to the 
number of the primary input terminals. 

1 6. (New) The computer program product of claim 1 3 wherein said 
predetermined time period is divided into a plurality of time blocks; and wherein, if 
elementary waveforms have the same pattern of signal transitions as considered only at 
the boundary between each adjacent time blocks, such elementary waveforms are 
recognized as the same elementary waveform even in the case that there is a 
difference therebetween inside of a time block. 



-12- 



Application No. 09/661,919 
Attorney Docket No. 03180.0265-00000 



17. (New) The computer program product of claim 13 wherein, in calculating 
the types of the respective elementary waveforms, the occurrence probabilities and the 
signal correlations relating to signals located on each wiring of each stage inside of the 
integrated circuit and occurring within a predetermined time period, the occurrence 
probabilities of the signal waveforms are calculated without taking into consideration 
those of said signal waveforms whose said occurrence probabilities are no higher than 
a predetermined value. 

18. (New) The computer program product of claim 16 wherein, in calculating 
the types of the respective elementary waveforms, the occurrence probabilities and the 
signal correlations relating to signals located on each wiring of each stage inside of the 
integrated circuit and occurring within a predetermined time period, the occurrence 
probabilities of the signal waveforms are calculated without taking into consideration 
those of said signal waveforms whose said occurrence probabilities are no higher than 
a predetermined value. 
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